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Abstract — This paper focuses on two-cell multiple-input 
multiple-output (MIMO) Gaussian interfering broadcast chan- 
nels (MIMO-IFBC) with K cooperating users on the cell- 
boundary of each BS. It corresponds to a downlink scenario 
for cellular networks with two base stations (BSs), and K users 
equipped with Wi-Fi interfaces enabling to cooperate among 
users on a peer-to-peer basis. In this scenario, we propose 
a novel interference alignment (IA) technique exploiting user 
cooperation. Our proposed algorithm obtains the achievable 
degrees of freedom (DoF) of 2K when each BS and user have 
M — K + 1 transmit antennas and N = K receive antennas, 
respectively. Furthermore, the algorithm requires only a small 
amount of channel feedback information with the aid of the 
user cooperation channels. The simulations demonstrate that not 
only are the analytical results valid, but the achievable DoF of 
our proposed algorithm also outperforms those of conventional 
techniques. 

Index Terms — Interference Alignment, User Cooperation, 
MIMO Interfering Broadcast Channels 



I. Introduction 

To increase system capacity for next generation cellular 
systems (e.g., (TJ, 0), interference mitigation methods such as 
network multiple-input multiple-output (MIMO) and coordi- 
nated multipoint transmission and reception (CoMP) have been 
actively discussed for the multi-cell and multi-user downlink 
transmission. Specifically, considering the case that each base 
station (BS) sends two independent messages to two different 
users in the cell it covers, respectively, we note that each user 
suffers from the inter-user interference (IUI) and the inter-cell 
interference (ICI). To mitigate those interferences effectively 
in the case, a simple coordinated zero-forcing (ZF) scheme 
was proposed in J4). This scheme reduces both ICI and IUI 
simultaneously in the multiple-input single-output interfering 
broadcast channels (MISO-IFBC). Since this scheme consid- 
ered a user with a single antenna, it only designed the transmit 
beamforming vectors to remove both IUI and ICI. In addition, 
it was shown that the coordinated ZF scheme achieves the 
optimal degrees of freedom (DoF) on that channel through 
the converse argument. In 0, the coordinated ZF scheme 
for the MIMO-IFBC was extended by taking multiple receive 
antennas into account. Furthermore, it was shown in J5 | that 
when there are a BS with M transmit antennas and K users 
with N receive antennas in each cell, the coordinated ZF 
scheme achieves the DoF of min{2M, 2K N, max(M, N)} 




Fig. 1. Two-cell MIMO Interfering Broadcast Channels (MIMO-IFBC) with 
cooperating users. 



in the two-cell MIMO-IFBC. In HO) and fTT], a precoding 
scheme called the subspace interference alignment (IA) for 
the MIMO-IFBC was introduced by appropriately exploiting 
the concept of the original IA in JD-H]. The subspace IA 
is composed of two cascaded precoders. The first precoder 
is to put ICI vectors on a multi-dimensional subspace. The 
second procoder is constructed so that the IUI vectors lie 
on the subspace spanned by the ICI vectors. Consequently, 
the signal space occupied by the IUI vectors is aligned with 
the signal space spanned by the ICI vectors, which increases 
the subspace dimension for desired signal vectors especially 
in the symmetric antenna case. In addition, it is noted that 
this technique requires the same amount of feedback as a 
conventional single cell multi-user MIMO system. 

Furthermore, since the Wi-Fi and the cellular network are 
rapidly converging for future wireless communication systems 
|f2), it will be possible to cooperate among users in cellular 
systems by exploiting Wi-Fi links. For instance, an upcoming 
specification from the Wi-Fi Alliance, the Wi-Fi peer-to-peer 
J5), will support a new way for user terminals equipped 
with the Wi-Fi to enable to make direct connections to one 
another quickly and conveniently. In general, collaboration 
levels of user cooperative links could be classified into two 
categories: received-signal forwarding and channel state in- 
formation (CSI) sharing scenarios. Most prior works on user 
cooperation have considered the received-signal forwarding 
cases, which act as a cooperative relay in different channel 
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models such as broadcast channel lfl2l - lfT3l , two-user inter- 
ference channel lfT4l - lfl6l . and one-sided interference channel 
ifTTl etc. 

In this paper, we propose a novel cross-network interfer- 
ence alignment algorithm exploiting another channel resource 
available for user cooperation, i.e., a cooperation channel 
among cell-edge users for the two-cell MIMO-IFBC. Our 
algorithm jointly designs transmit and receive beamforming 
vectors for the two-cell MIMO-IFBC using CSI obtained by 
user cooperation via the Wi-Fi networks. In terms of the 
achievable DoF and the amount of channel feedback, we 
also investigate the benefits of our algorithm offered by the 
utilization of the Wi-Fi links to share CSI among users. 

The remainder of this paper is organized as follows. 
Section II describes the system model considered in this 
paper. In Section III, we present our proposed algorithm by 
a simple example and derive the main result of this paper. 
In Section IV, we demonstrate that our proposed algorithm 
outperforms than the conventional techniques via simulation 
results. Finally, the paper is concluded in Section VII. 

II. System model 

In this section, we describe a system model for the two- 
cell MIMO-IFBC as shown in Fig. 1. The system of the two- 
cell MIMO-IFBC consists of two BSs with M antennas per 
BS and K users with N receive antennas per user in each 
cell. It is assumed that K users in each cell can cooperate to 
share their CSI using the Wi-Fi links which offers wireless 
connectivity on a peer-to-peer basis without the assistance of 
wired network. This assumption is valid in the case where 
cooperating users are located in a local area, such as in a 
campus or a library. For notation convenience, we refer to the 
fc-th user in the z-th cell as user [k,i\. We assume each BS 
tries to convey one data stream per user to its corresponding 
users. 

A. BS-User Links for Cellular Networks 

The received signal at the user [k,i] is represented as 
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where denotes the transmitted symbol for the fc-th 

user in the i-th cell, satisfying an average power constraint, 
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is the linear beam- 
forming vector for carrying the symbol, s lfc,i l, with unit norm 
constraint, i.e., ||v[ fe ' J l|| = 1. In (2), n^' 1 ! is the N x 1 
additive white Gaussian noise (AWGN) vector with variance 
er 2 per entry at the fc-th user in the i-th cell, and H^' 1 ' 
is the N x M channel matrix from the BS j to the user 
[k,i]. We define i as the cell index which is not equal 
to i, and Vi, i € {1:2}. The channel matrices Hp for 
Vi,j £ {1,2} and Vfc € {1, 2, . . . , K} are generated so 
that each entry of the matrix is independent and identically 
distributed (i.i.d.) according to £A/"(0, 1), and it is assumed 
that each channel obeys a frequency flat block-fading channel 
model. We also suppose that perfect channel state information 
(CSI) is available at all users. Each user decodes the desired 
signals coming from its corresponding BS by multiplying the 
receive beamforming vector, and the signal at the user [k,i] 
after receiver combining is given by 
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where w[ fc ' ? l denotes the receive beamforming vector for the 
user [k, i], whose size is N x 1, and nl fc ' ? ] = w [Mt n [fc,«] j s 
the effective noise vector, each entry of which is distributed 
as £A/"(0, 1). The notation (•)' means the conjugate transpose 
operator. 

B. User-Cooperative Links for Wi-Fi Networks 

The user-cooperative links are connected by the Wi-Fi 
networks in an ad hoc mode |3| without any adverse impacts 
or interference caused by the cellular network. In this paper, 
these links are assumed to be noiseless with achievable rates 
which are enough to share CSI of interfering channels among 
cooperating users in each one cell. 

C. Degrees of Freedom (DoF) 

For the given set of beamforming vectors, v[ fc,l l and -w^- k ' l \ 
where Vfc G {1, 2, ... , A"} and Vi G {1, 2}, the achievable rate 
at the user [k, i] supported by the BS i is written as given in 
equation (1). 

We define the rate region to be the set of all rates that can 
be achieved by using the transmit and receive beamforming 



vectors under individual power constraints, which is given by 

m 4 {(bH^rW,. . . , R^^R^^R™, . . . , i?^ 2 !) 

£ M. 2 + K \R^ as in (l),Vi,fc}. (4) 

Further, we define the degrees of freedom which is the pre- 
log factor of the sum rate. This is one of the key metrics 
for assessing the performance of the system in the multiple 
antenna systems at the high SNR regime, which is defined as 
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where R(p) = J2ke{i K}T,ie{i,2} R[k ' i] (p) denotes the 

sum rate at signal-to-noise ratio (p = 

III. New IA scheme through user cooperation 

In this section, we introduce a new IA scheme which 
mitigates both ICI and IUI simultaneously in the two-cell 
MIMO-IFBC with help of user cooperation, and investigate the 
benefits of user cooperation compared with existing schemes 
in terms of DoF and the amount of channel feedback. 

A. Motivating example for (M,N,K) = (3,2,2) 

To explain our scheme and its benefits clearly, we start 
with a simple case of (M, N, K) = (3, 2, 2) as shown in 
Fig. 2. The BS 1 wants to deliver two symbols, s^- 1,1 ' and 
si 2,1 !, to the user [1,1] and user [2,1] using the transmit 
beamforming vectors v' 1,1 ' and v' 2 '^, respectively. In general, 
for given receive beamforming vectors, the minimum number 
of transmit antennas is 4 so that the transmit beamforming 
vectors cancel out all ICI and IUI. For example, in order to 



transmit the symbol 
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the other users, the beamforming vector v^ 1,1 ! 
the following condition, 
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where null(-) denotes an orthonormal basis for the null space 
of a matrix. However, our proposed scheme can remove both 
ICI and IUI with 3 transmit antennas by performing ICI 
channel alignment. In the following four steps, we present 
our transmit and receive beamfoming design method enabling 
the ICI channel alignment through user cooperation without 
the need of global CSI. 

Step 1: Sharing interfering channels among users 

In order to share CSI between co-located cell-edge users, 
user terminals perform user cooperation using the Wi-Fi 
network in ad-hoc mode. To be specific, the user [1,2] 
and the user [2, 2] exchange CSI of interfering channels to 




Fig. 2. The concept of the proposed IA scheme for the (3,2,2) MIMO-IFBC. 



cooperatively design receive beamforming vectors. 

Step 2: Designing the receive beamforming vectors 

By using CSI of interfering channels acquired in the step 1, 
the user [1,2] and user [2,2] design the receive beamforming 
vectors wl 1,2 ! and wl 2,2 l, so that the effective ICI channels 
from the BS 1 are aligned with each other, which is 
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where span(-) denotes the space spanned by the column 
vectors of a matrix. 

We can find out the intersection subspace satisfying the 
condition (7) above by solving the following matrix equation, 
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where rrf CI implies the direction of aligned effective 
interference channels from the BS 1 to the user [1, 2] and user 
[2, 2] after applying the receiver beamforming vectors. Since 
the size of the matrix Mi is 6 x 7, it has one dimensional null 
space. Therefore, the receive beamforming vectors for ICI 
channel alignment can be obtained explicitly with probability 



Step 3: Feedback the effective channels to the BS 

Each user feeds back equivalent channels after applying the 
receive beamforming vectors determined in the step 2 instead 
of channels itself through uplink feedback channels for the 
cellular networks to its corresponding BS. To be specific, 
the user [1 , 2] is required to feed back both the effective 
serving and interfering channel vectors after applying the 
receive beamforming vectors, i.e., w^'^tHjj 1 ' 2 ^ E C lx3 and 

w [l,2]t H [l,2] e C lx3^ 

Step 4: Choosing the transmit beamforming vectors 

Since the effective ICI channels are aligned with each other, 
the BS 1 can consider two different ICI channel vectors 
as a one ICI channel vector which spans one dimensional 



subspace as shown in Fig. 2. Therefore, if the beamforming 
vectors v^ 1 ' 1 ! and v^ 2,1 ! are designed with the effective channel 
information in the step 3 as 
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the BS 1 can send the symbols s^- 1,1 ' and s' 2,1 ' to the user 
[1, 1] and user [2, 1] without any interferences, respectively. 

B. General case for multiple user K > 2 

We now generalize the proposed IA scheme explained in 
previous section for multiple cell-edge users in each cell, K > 
2. The following theorem is the main result of this paper. 

Theorem 1: For the two-cell MIMO-IFBC where each BS 
supports K users simultaneously, we can achieve 2K degrees 
of freedom if the BS and user have M = K + 1 and N = K 
antennas, respectively. 

Proof ) The achievability proof is provided by using an 
extension of the interference alignment scheme presented in 
previous subsection. To prove Theorem 1, we show that 
= l,Vfc G {1,2, ...#}, Vj G {1,2}, is achieved when 
the numbers of transmit antennas M and receive antennas N 
are equal to K + 1 and K, respectively. To be able to decode a 
single stream at each user, the interferences coming from i-th 
cell and i-th cell should be aligned within no more than N — 1 
dimensional in order to obtain 1 interference free dimension 
from a iV-dimensional received signal vector. Without loss 
of generality, the transmit and receive beamforming vectors 
to mitigate both ICI and IUI simultaneously in the two-cell 
MIMO-IFBC can be designed as in equation (10) on the top 
of the next page. 

To reduce the required number of transmit antenna M 
satisfying (10), we design the receive beamforming vectors 
so that K effective inter-cell interference channels (IFC) 
are aligned within one dimensional space through the user 
cooperation to share CSI of interfering channels among all 
users in each cell. This conditions can be rewritten into more 
restrict conditions as follows: 



is greater than the number of rows of M, by the number of 
data streams for each user, S- k,l \ Vfc = 1,2,..., K, i.e., 



(M + KN) - KM > d [kJ] = 1. 



(13) 



Moreover, if the all effective ICI channels after applying 
receiver beamforming vectors are aligned within a single 
dimension of each receiver, the minimum number of transmit 
antennas M = K + 1 to remove both IUI and ICI simultane- 
ously is necessary, i.e., 



M >(K + 1). 



(14) 



These conditions (13)-(14) now take simpler forms and can 
be expressed as 
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The equation (11) can be represented in a matrix form, i.e., 
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To satisfy the condition (15), it is necessary to equip the 
numbers of transmit antennas M = K+l and receive antennas 
N = K at each BS and user at a minimum, respectively, which 
completes the proof. ■ 

C. Discussions 

In this subsection, we compare the achievable degrees of 
freedom and the feedback overhead for different schemes. 
For comparison, we focus on the system configuration of 
(M, N, K) = (K + 1, K, K). 

• Degrees of Freedom: In this case, the coordinated ZF 
scheme proposed by J5) and the subspace IA scheme 
in ifTTl can attain K + l and 2(K — 1) degrees of 
freedom, respectively, while our proposing scheme is able 
to achieve 2K degrees of freedom. Interestingly, in the 
case of K = 2, our proposed scheme attains the optimal 
degrees of freedom ifTHl . which coincides with the trivial 
outer bound in |')|. The reason for the increase of degrees 
of freedom comes from that the interference alignment 
can utilize the signal space efficiently rather than the 
coordinated ZF scheme and the subspace IA do. 

• Feedback Overhead: To compare the feedback overhead, 
we measure the amount of two different types of feed- 

^ back information. The proposed IA scheme needs much 
smaller amount of channel feedback compared to the 
conventional schemes with global CSI available at the BS, 
i.e., and 0, in the cellular networks at the expense of 
the user cooperation through the Wi-Fi link. For instance, 
the user [1, 1] is required to feed back the full CSI, i.e., 



iJVxM 



and H 



for performing 
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M lXi = 0. 



(12) 



From equation (12), we can find the receive beamforming 
vectors to satisfy (11) by equivalently calculating the null 
space of Mj. It is noted that there exists a vector Xj in the 
null space of Mj only when the number of columns of M, 



the conventional schemes, while the proposed IA scheme 
only requires the effective channel vectors after applying 
the receive beamforming vectors explained in (8), i.e., 
wMtHp 1 G C lxM and w^^h!, 1 ' 11 G C 1xA/ . 
Especially, the effective interference channel vectors after 
ICI channel alignment for all users in the same cell are 
perfectly aligned along with a same direction, and this 
implies that only one user in each cell is enough to feed 
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TABLE I 

Achievable DoF and feedback overhead comparisons for the two-cell (K + 1, K, K ) MIMO-IFBC 



Schemes 


Achievable 


Channel feedback 


Channel feedback 


Total channel feedback T 




degrees of freedom 


for serving cellt 


for interfering cellt 




CZF |5 


K + l 


2{K + l)K z 


2(K + l)K' A 


4{K + \)K* 


Subspace IA 1 1 1 1 


2{K-1) 


2K 1 





2K 2 


Proposed IA 


2K 


2K(K + 1) 


2(i<r + i) 


2(K + I)' 2 



The number of complex valued elements needed for channel feedback. 



back the aligned interfering channel direction, i.e., hf cx . 
Therefore, we can significantly diminish the total required 
amount of feedback information for interfering cell via 
uplink resources in the cellular networks with the help of 
user cooperation. 
In conclusion, our proposed scheme has much better 
performance than the existing schemes while it requires 
much smaller amount of feedback overhead than existing 
schemes under full CSI assumption. The discussions above 
are summarized in Table I. 

IV. Simulation results 

Through simulation results, we first demonstrate that our 
proposed scheme attains the degrees of freedom analytically 
derived in section III and access the ergodic sum rate per- 
formance of the proposed interference alignment scheme. 
Throughout the simulations, the transmit power of all BSs is 
fixed at P, and noise variance of all receive antennas at a user 
is assumed to be the same, i.e., a 1 . The simulation results 
are illustrated with respect to the ratio of the total transmit 
power to noise variance at each receive antenna in dB scale 
(SNR=£). 

Fig. 3 illustrates the sum rate performance of the proposed 
interference alignment scheme according to various system 
configuration as a function of the SNR. As shown in this 
figure, the sum rate increases linearly with the slope of 4, 8, 
12, and 16 in (3, 2, 2), (5, 4, 4), (7, 6, 6), and (9, 8, 8) MIMO- 
IFBCs, respectively. It confirms that the sum rate performances 
exactly coincide with the DoF of 2K which is analytically 
derived in Section III. 

To show superiority of the proposed IA scheme, we compare 
the sum rate performance of the proposed scheme with those 
of existing coordinated beamforming schemes in the (5,4,4) 
MIMO-IFBC. As presented in Fig. 4, the proposed interference 
alignment method exhibits superior performance to the exist- 
ing schemes described above. We also observe that the sum 
rate of the proposed scheme grows linearly with the slope of 
8 while those of the existing schemes increase linearly with 
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Fig. 3. Achievable degrees of freedom according to the number of users K 
for {K + 1, K, K) MIMO-IFBC. 
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Fig. 4. Ergodic sum rate performance comparison for (5, 4, 4) MIMO-IFBC. 



the slope of 5 and 6. From these results, we can see that the 
efficient utilization of the signal space leads the performance 
enhancement by increasing degrees of freedom. 



V. Conclusion 



In the two-cell MIMO-IFBC, we proposed a novel cross 
network interference alignment algorithm exploiting benefits 
of the heterogeneous networks consisting of Wi-Fi systems 
and cellular systems. By exchanging CSI among users through 
Wi-Fi links, our proposed algorithm does not cause any 
interference to cellular links as well as significantly reduces the 
amount of channel feedback via cellular links. The algorithm 
also performs a joint design of transmit and receive beamform- 
ing vectors using the shared CSI. Furthermore, our algorithm 
employs intersection subspace property of the vector space to 
utilize signal spaces efficiently, thereby achieving higher DoF 
gains compared to the existing techniques. Further work will 
consider: i) user cooperation with limited channel feedback, 
and ii) the extension to the MIMO-IFBC with more than two 
cells. 
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